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(57) Abstract: One embodiment 
of the present invention provides a 
system that prefetches from memory 
by using an assist processor that 
executes in advance of a primary 
processor. The system operates 
by executing executable code 
on the primary processor, and 
simultaneously executing a reduced . 
version of the executable code on 
the assist processor. This reduced 
version runs more quickly than the 
executable code, and generates the 
same pattern of memory references 
as the executable code. This allows 
the assist processor to generate the 
same pattern of memory references 
that the primary processor generates 
in advance of when the primary 
processor generates the memory 
references. The system stores results 
of memory references generated by 
the assist processor in a store that 
is shared with the primary processor 
so that the primary processor can 
access the results of the memory 



® references. In one embwliment of the present invention, this store is a cache memory. Ip one embodiment of the present invention, 
O Prior *o executing the executable <jode, the system compiles source code into the executable code for the primary processor. The 
system also produces the reduced /version of the executable code for the assist processor from the executable code by e liminatin g 
p> instructions from the executable code that have no effect on a pattern of memory references generated by the executable code. 
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METHOD AND APPARATUS FOR USING AN 
ASSIST PROCESSOR TO PRE-FETCH DATA 
VALUES FOR A PRIMARY PROCESSOR 

Inventor(s): Shailender Chaudhry and Marc Tremblay 



BACKGROUND 



Field of the Invention 

The present inVention relates to techniques for improving computer system 
performance. More specifically, the present invention relates to a method and an 
apparatus for prefetching data and/or instructions from memory by using an assist 
20 processor that executes in advance of a primary processor. 

Related Art 

As increasing semiconductor integration densities allow more transistors to be 
integrated onto a microprocessor chip, computer designers are investigating different 
25 methods of using these transistors to increase computer system performance. To this 
end, computer designers are beginning to incorporate multiple central processing units 
(CPUs) into a single semiconductor chip. This can result in performance gains for 
computational tasks that can be parallelized (divided) into separate pieces that can be 
concurrently executed. 
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Unfortunately, performance gains from parallelization can be limited for many 
applications that contain inherently serial portions of code. For these inherently serial 
portions of code, performance is further limited by memory latency problems. 

Memory latency problems are growing progressively worse as processor clock 
5 speeds continue to improve at an exponential rate. At today's processor clock speeds, 
it can take as many as 100 processor clock cycles to pull a cache line in from main 
memory. 

Computer designers presently use a number of techniques to decrease memory 
latency delays. (1) Out-of-order execution can be used to schedule loads and stores so 
1 0 that memory latency is hidden as much as possible. Unfortunately, out-of-order 

execution is typically limited to hiding a few clock cycles ofmemon latency. (2) A 
non-faulting load instruction can be used to speculatively load a data value, without 
causing a miss when the address is not valid. (3) A steering load instruction can be 
used to speculatively load a data value into L2 cache, but not LI cache, so that LI 
1 5 cache is not polluted by unused data values. Unfortunately, using non-faulting loads 
and steering loads can result in unnecessary loads. This wastes instruction cache 
space and ties up registers. (4) Some researchers have investigated using hardware 
prefetch engines, but these hardware prefetch engines are typically ineffective for 
irregular memory access patterns. 
20 What is needed is a method and an apparatus that reduces memory latency 

delays in fast processor systems without the limitations and costs involved in using the 
above-discussed techniques. 

SUMMARY 

25 One embodiment of the present invention provides a system that prefetches 

from memory by using an assist processor that executes in advance of a primary 
processor. The system operates by executing executable code on the primary 
processor, and simultaneously executing a reduced version of the executable code on 
the assist processor. This reduced version runs more quickly than the executable 

30 code, and generates the same pattern of memory references as the executable code. 
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This allows the assist processor to generate the same pattern of memory references 
that the primary processor generates in advance of when the primary processor 
generates the memory references. The system stores results of memory references 
generated by the assist processor in a store that is shared with the primary processor so 
5 that the primary processor can access the results of the memory references. In one 
embodiment of the present invention, this store is a cache memory. 

In one embodiment of the present invention, prior to executing the executable 
code, the system compiles source code into the executable code for the primary 
processor. The system also produces the reduced version of the executable code for 
1 0 the assist processor from the executable code for the primary processor by eliminating 
instructions from the executable code that have no effect on a pattern of memory 
references generated by the executable code. 

In one embodiment of the present invention, producing the reduced version of 
the executable code involves converting load instructions into corresponding tore 
1 5 instructions, eliminating redundant load instructions directed to previously loaded 
cache lines, and eliminating code that is used to calculate store values that are not 
used in determining address reference patterns. 

In one embodiment of the present invention, the system profiles the executable 
code to create instruction traces for hot spots in the executable code, and then filters 
20 the instruction traces to produce the reduced version of the executable code. 

In one embodiment of the present invention, the processes of compiling the 
source code and producing the reduced version of the executable code are carried out 
by a compiler. 

In one embodiment of the present invention, the system periodically sends 
25 progress indicators from the primary processor to the assist processor through a one- 
way communication channel. In a variation on this embodiment, the system stops 
execution of the assist processor if the assist processor is less than a minimum number 
of instructions ahead of the primary processor. 

In one embodiment of the present invention, the reduced version of the 
30 executable code is modified to speculatively execute code down a branch path that is 
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more frequently taken if the reduced version of the executable code is determined to 
be not significantly faster than the executable code. 

In one embodiment of the present invention, the store includes a data cache 
that is shared by the primary processor and the assist processor. 
5 In one embodiment of the present invention, the store includes an instruction 

cache that is shared by the primary processor and the assist processor. 

In one embodiment of the present invention, the store includes a branch history 
table that is shared by the primary processor and the assist processor. 

In one embodiment of the present invention, the primary processor and the 
1 0 assist processor reside on the same semiconductor chip. 

In one embodiment of the present invention, the primary processor and the 
assist processor reside on distinct semiconductor chips. 

BRIEF DESCRIPTION OF THE FIGURES 

FIG. 1 illustrates a computer system in accordance with an embodiment of the 
present invention. 

FIG. 2 illustrates the compilation process in accordance with an embodiment 
of the present invention. 

FIG. 3 is a flow chart illustrating the process of generating the reduced version 
of the executable code in accordance with an embodiment of the present invention. 

. . FIG. 4 is a flow chart illustrating the process of concurrently executing the 
executable code and the reduced executable code in accordance with an embodiment 
of the present invention. 

FIG. 5 is a flow chart illustrating operation of the assist processor in 
accordance with an embodiment of the present invention. 

DETAILED DESCRIPTION 

The following description is presented to enable any person skilled in the art to 
make and use the invention, and is provided in the context of a particular application 
and its requirements. Various modifications to the disclosed embodiments will be 
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readily apparent to those skilled in the art, and the general principles defined herein 
may be applied to other embodiments and applications without departing from the 
spirit and scope of the present invention. Thus, the present invention is not intended 
to be limited to the embodiments shown, but is to be accorded the widest scope 
5 consistent with the principles and features disclosed herein. 

The data structures and code described in this detailed description are typically 
stored on a computer readable storage medium, which may be any device or medium 
that can store code and/or data for use by a computer system. This includes, but is not 
limited to. magnetic and optical storage devices such as disk drives, magnetic tape. 
1 0 CDs (compact discs.) and DVDs (digital video discs), and computer instruction signals 
embodied in a transmission medium (with or without a carrier wave upon which the 
signals are modulated). For example, the transmission medium may include a 
communications network, such as the Internet. 

15 Computer System 

K1G. 1 illustrates a computer system in accordance with an embodiment of the ■ 
present invention. This computer system includes a primary processor 1 02 and an 
assist processor 1 04, which share a common data cache 1 06. All of these structures ~ 
reside on silicon die 100 (although in other embodiments of the present invention they 

20 can reside on multiple silicon dies). Note that processors 1 02 and 1 04 may generally 
include any type of computational devices. 

Processors 1 02 and 1 04 include instruction caches 1 1 2 and 1 20. respectively, 
which contain instructions to be executed by processors 102 and 104. 

Processors 102 and 104 additionally include load buffers 1 14 and 122 as well 

25 as store buffers 1 1 6 and 1 24 for buffering communications with data cache 1 06. More 
specifically, primary processor 1 02 includes load buffer 1 1 4 for buffering loads 
received from data cache 1 06, and store buffer 1 16 for buffering stores to data cache 
106. Similarly, assist processor 104 includes load buffer 122 for buffering loads 
received from data cache 106, and store buffer 124 for buffering stores to data cache 

30 106. 
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Processors 102 and 104 are additionally coupled together by one-way 
communication channels 128-129. which facilitates rapid communication between 
primary processor 102 and assist processor 104. Note that communication channel 
128 allows primary processor 102 to write into register 126 within assist processor 
5 1 04. and that communication channel 1 29 allows assist processor 1 04 to write into 
register 127 within primary processor 102. 

Unlike using shared memory communication mechanisms, writing into register 
126 (or 127) will not cause a cache miss. Furthermore, primary processor 102 does 
not have to wait until assist processor 104 receives the communication. Note that if 
1 0 primary processor 1 02 were to communicate with assist processor 1 04 through 

memory, the system would have to wait for store buffer 1 16 to be cleared in order to 
communicate. 

In the embodiment illustrated in FIG. 1 , data cache 1 06 is fully dual-ported, 
thereby allowing concurrent read and/or write accesses from processors 1 02 and 104. 
1 5 This dual porting eliminates cache coherence delays associated with conventional 
shared memory architectures that rely on coherent caches. 

In one embodiment of the present invention, data cache 1 06 is a 1 6K-byte 4- 
way set-associative data cache with 32 byte cache lines. 

Data cache 106, instruction cache 1 12 and instruction cache 120 are coupled 
20 through switch 1 10 to memory controller 111. Memory controller 1 1 1 is coupled to 
dynamic random access memory (DRAM) 108, which is located off chip. Switch 110 
may include any type of circuitry for switching signal lines. In one embodiment of the 
■ present invention, switch 1 10 is a cross bar switch. 

DRAM 108 contains executable code 130 for primary processor 102. During 
25 system operation executable code 1 30 is loaded through memory controller 1 1 1 and 
switch 1 10 into instruction cache 1 12 of primary processor 102. DRAM 108 also 
contains reduced executable code 132 for assist processor 104. Reduced executable 
code 132 is a reduced version of executable code 130 that generates the same pattern 
of memory references as executable code 130. During system operation, reduced 
30 executable code 1 32 is loaded through memory controller 1 1 1 and switch 1 1 0 into 
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instruction cache 120 of,assist processor 104. DRAM 108 additionally contains data 
1 34 that is moved to and from data cache 1 06 through memory controller 1 1 1 and 
switch 1 1 0. 

Note that the present invention can be used in any computer system that 
5 includes multiple processors and is not limited to the illustrated computing system 
structure. 

Also note that in one embodiment of the present invention, assist processor 
104 is used to make data accesses in advance of when the data is used by primary 
processor 102. In this embodiment, assist processor 104 does not have to actually 
1 0 perform the computations specified in a program; assist processor 1 04 merely has to 
perform sufficient computations to allow assist processor 104 to determine the 
memory access pattern of the program. Hence, assist processor 1 04 can be a much 
simpler version of primary processor 1 04, without circuitry that is not required to 
perform address computations, such as arithmetic circuitry. 

15 

Compilation Process 

FIG. 2 illustrates the compilation process in accordance with an embodiment 
of the present invention. During the compilation process, source code 202 feeds , . 
through compiler 204 to produce executable code 1 30 for primary processor 1 02. 
20 Executable code 130 then feeds through reduction module 208 to produce reduced 

executable code 132 for assist processor 104. Note that reduction module 208 may be 
part of compiler 204, or alternatively, may be separate from compiler 204. 

In one embodiment of the present invention, the compilation and reduction 
processes take place before run-time. In another embodiment, the compilation and 
25 reduction processes take place during run-time, while the program is executing. 

Generating Reduced Executable Code 

FIG. 3 is a flow chart illustrating the process of generating reduced executable 
code 132 within reduction module 208 in accordance with an embodiment of the 
30 present invention. The system starts by profiling (simulating execution of) executable 
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code 130 to identify hot spots in which load latency is causing delays (step 302). 
Next, the system builds instruction traces of the hot spots in executable code 1 30 (step 
304). In one embodiment of the present invention, the system constructs about 100 
dispersed traces of about 2000 instructions each. The system then correlates this trace 
5 back to the source code (step 305). 

Next, the system categorizes traces into three types (step 306). In a type one 
trace, the address stream is not dependent on loaded data. For example, the pattern of 
data references in the code fragment below is not dependent on the value of the data 
loaded. 

10 for(i=0: i<100: i++) { 

rnd = generateRandomintQ; 
index 1 = function 1 (rnd); 
index2 = function2(rnd); 
Bfindcxl | A = A[index2]; 

15 

In a type two trace, the value of loaded data affects control flow only, but not 
the next address. In other words, if a load happens it will be to the next address. 
However, due to control flow variations, the load may not happen. For example, in 
20 the code fragment below, if the hash table entry is found, the variable ''found'" will be 
set to I. Otherwise, the variable "found" is not modified. 

while (hashTable[I] > 0) { 

if (hashTable[I] == entry) { 
25 found = I; break; 

i 

I -= disp; 

if(l < 0) I+= hashTableSize; 

} 

30 

In a type three trace, the value loaded affects both the next address and control 
flow. For example, a piece of code that searches down a linked list is a type three 
trace because a pointer value loaded from a linked list node determines the address of 
35 the next node in the linked list. 
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Next the system modifies the traces to reduce the number of instructions in the 
traces while preserving the pattern of memory references generated by the traces. In 
doing so, the system presumes live variables are stored in registers. The first step is to 
change stores to loads (step 308). Note that the immediate effect of a store instruction 
5 is to pull a target cache line into data cache 1 06. which is the same as the effect of a 
load instruction. Hence, substituting a load instruction for a store instruction does not 
affect the memory reference pattern of the program. 

This involves determining which load instructions are directed to the same 
cache line and getting rid of any load instructions that arc directed to a cache line that 
1 0 has been previously loaded by a preceding load instruction. 

The third step is to eliminate dead code (step 312). This dead code includes 
code for generating values for store instructions that were changed to load 
instructions. For example, code on different sides of a branch often generate the same 
address streams but perform different calculations. In this case, when a store is 
1 5 changed to a load, the branch is not needed (nor is the compare to set the branch 

condition) and only code on one side of the branch is included in reduced executable 
code 132. 

Also note that for type three traces, store instructions which store values that 
influence subsequent address calculations are not changed. These values are 
20 calculated and stored in registers to enable the system to follow subsequent address 
calculations. 

Next, the system performs different actions for different types of traces. For a 
type one or type two trace, the system estimates if the reduced executable code 1 32 is 
faster than the original executable code 1 30 assuming that reduced executable code 
25 1 32 will encounter only cache misses during load instructions, and assuming 

executable code 1 30 will encounter only cache hits (step 3 1 6). If reduced executable 
code 132 is faster, the process is complete. Otherwise, the system removes control 
flow instructions (e.g.. branches) with a bias toward the most frequently taken branch 
paths as is determined during the profiling process (step 3 1 8). In doing so, reduced 
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executable code 132 effectively speculates on the outcome of conditional branch 
instructions in order to gain more speed. 

For type three traces, the system adds code to both executable code 130 and 
reduced executable code 132 that allows assist processor 104 to detect if assist 
5 processor 1 04 is less than a minimum number of instructions ahead of primary 
processor 1 02, and if so to bail out of executing the trace (step 320). Note that 
communications from primary processor 102 to assist processor 104 take place 
through the one-way communication channel 128. 

10 Concurrent Execution 

FIG. 4 is a flow chart illustrating the process of concurrently executing 
executable code 130 and reduced executable code 132 in accordance with an 
embodiment of the present invention. The system starts by executing executable code 
130 on primary processor 102 (step 402). The system also concurrently executes 
1 5 reduced executable code 1 32 on assist processor 1 04 (step 404). When results of 
' memory references generated by assist processor 1 04 return from memory, they are 
stored in data cache 106. which is shared with primary processor 102 (step 406). This 
allows primary processor 102 to reference the pre-fetched data values from data cache 
106 without having to wait for the data, values to be fetched from DRAM 108. 

20 

Operation of Assist Processor 

FIG. 5 is a flow chart illustrating in more detail the operation of assist 
processor 104 in accordance with an embodiment of the present invention. Assist 
processor 104 first receives an interrupt from primary processor 102 (step 502). This 
25 causes assist processor 1 04 to examine a shared register value to determine which 

trace to execute (step 504). This implicitly presumes primary processor writes a trace 
identifier to the shared register, and then sends an interrupt to assist processor 104. 
Primary processor 102 attempts to send the interrupt to assist processor 104 as soon as 
all the live values of executable code 1 30 are known and are loaded into registers in 
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primary processor 102. In one embodiment of the present invention, the a compiler 
within the system moves code around to calculate the live values as soon as possible. 

After receiving the interrupt, assist processor 104 executes the designated trace 
(step 506). 

5 During trace execution, assist processor 1 04 keeps track of how far ahead of 

primary processor 102 it is (step 508). This is accomplished by primary processor 102 
periodically sending progress indicators to assist processor 104 through 
communication channel 128. 

If assist processor 104 is not a minimum number of instructions ahead of 
1 0 primary processor 1 02 during a type three trace, assist processor 1 04 bails out of the 
trace and waits for primary processor 102 to specify another trace (step 5 1 0). In some 
cases, this allows assist processor 104 to begin executing the next trace prior to 
primary processor 102 completing the previous trace. 

Note that although the present invention is described in terms of a shared data 
1 5 cache 1 06. the present invention can generally be applied to any type of system in 
which processors share information retrieved from memory. In one embodiment of 
the present invention, processors 102 and 104 share an instruction cache. In another 
embodiment, processors 102 and 103 share a branch history table. 

Also note that the term "shared cache" as used in this patent application can 
20 refer to systems in which processors 102 and 1 04 contain separate local caches 

containing mirrored copies of the same data. In this case, a load from memory into 
the local cache of assist processor 104 causes a corresponding load to the local cache 
of primary processor 102. 

The foregoing descriptions of embodiments of the invention have been 
25 presented for purposes of illustration and description only. They are not intended to 
be exhaustive or to limit the invention to the forms disclosed. Accordingly, many- 
modifications and variations will be apparent to practitioners skilled in the art. 
Additionally, the above disclosure is not intended to limit the invention. The scope of 
the invention is defined by the appended claims. 
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What Is Claimed Is: 



1 . A method for prefetching from memory by using an assist processor 
that executes in advance of a primary processor, comprising: 

5 executing executable code on the primary processor; 

simultaneously executing a reduced version of the executable code on the 
assist processor, wherein the reduced version of the executable code executes more 
quickly than the executable code, and generates the same pattern of memory 
references as the executable code, so that the assist processor generates the same 
1 0 pattern of memory references that the primary processor generates in adv ance of when 
the primary processor generates the memory references: and 

storing results of memory references generated by the assist processor into a 
store that is shared with the primary processor so that the primary processor is able to 
access the results of the memory references. 

15 

2. The method of claim 1 . further comprising, prior to executing the 
executable code: 

compiling source code into primary processor executable code for the primary 
processor; and 

20 producing the reduced version of the executable code for the assist processor 

from the executable code for the primary processor by eliminating instructions from 
the executable code that have no effect on a pattern of memory references generated 
by the executable code. 

25 3. The method of claim 2, wherein producing the reduced version of the 

executable code involves: 

converting store instructions into corresponding load instructions: 
eliminating redundant load instructions directed to previously loaded cache 

lines; and 
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eliminating code that is used to calculate store values that are not subsequently 
used in determining address reference patterns for the executable code for the primary 
processor. 

5 4. The method of claim 2. further comprising profiling the executable 

code to create instruction traces for hot spots in the executable code; and 

wherein producing the reduced version of the executable code involves 
modifying the instruction traces for the hot spots in the executable code. 

10 5. The method of claim 2, wherein the processes of compiling the source 

code and producing the reduced version of the executable code are carried out by a 
compiler. 

6. The method of claim 1 , further comprising periodically sending 

1 5 progress indicators from the primary processor to the assist processor through a one- 
way communication channel. 

7. The method of claim 6, further comprising stopping execution of the . 
assist processor if the assist processor is less than a minimum number of instructions 

20 ahead of the primary processor. 

8. The method of claim 1 , wherein the reduced version of the executable 
code is modified to speculatively execute code down a branch path that is more 
frequently taken if the reduced version of the executable code is previously 

25 determined to be not faster than the executable code. 



9. The method of claim 1 , wherein the primary processor and the assist 
processor reside on the same semiconductor chip. 
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10. The method of claim 1 . wherein the primary processor and the assist 
processor reside on distinct semiconductor chips. 



1 1 . The method of claim 1 , wherein the assist processor is a simplified 
5 version of the primary processor, without circuitry that is not required to perform 

address computations. 

12. A computer-readable storage medium storing instructions that when 
executed by a computer cause the computer to perform a method for prefetching from 

1 0 memory by using an assist processor that executes in advance of a primary processor, 
the method comprising: 

executing executable code on the primary processor; 
simultaneously executing a reduced version of the executable code on the 
assist processor, wherein the reduced version of the executable code executes more 
1 5 quickly than the executable code, and generates the same pattern of memory 

references as the executable code, so that the assist processor generates the same 
pattern of memory references that the primary processor generates in advance of when 
the primary processor generates the memory references; and 

storing results of memory references generated by the assist processor into a 
20 store that is shared with the primary processor so that the primary processor is able to 
access the results of the memory references. 

13. The computer-readable storage medium of claim 12. wherein the 
method further comprises, prior to executing the executable code: 

25 compiling source code into the executable code for the primary processor; and 

producing the reduced version of the executable code for the assist processor 
from the executable code by eliminating instructions from the executable code for the 
primary processor that have no effect on a pattern of memory references generated by 
the executable code. 

30 
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14. The computer-readable storage medium of claim 13. wherein 
producing the reduced version of the executable code involves: 

converting store instructions into corresponding load instructions: 
getting rid of redundant load instructions directed to previously loaded cache 
5 lines: and 

eliminating code that is used to calculate store values that are not subsequently 
used in determining address reference patterns for the executable code. 

15. The computer-readable storage medium of claim 13. wherein the 

10 method further comprises profiling the executable code to create instruction traces for 
hot spots in the executable code; and 

wherein producing the reduced version of the executable code involves 
modifying the instruction traces for the hot spots in the executable code. 

16. The computer-readable storage medium of claim 12. wherein the 
method further comprises periodically sending progress indicators from the primary 
processor to the assist processor through a one-way communication channel. 

1 7. The computer-readable storage medium of claim 12. wherein the 
reduced version of the executable code is modified to speculatively execute code 
down a branch path that is more frequently taken if the reduced version of the 
executable code is determined to be not faster than the executable code. 

18. An apparatus that facilitates pre-fetching from memory, comprising: 
25 a primary processor that is configured to execute executable code; 

an assist processor that is configured to simultaneously execute a reduced 
version of the executable code, wherein the reduced version of the executable code 
executes more quickly than the executable code, and generates the same pattern of 
memory references as the executable code, so that the assist processor generates the 
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same pattern of memory references that the primary processor generates in advance of 
when the primary processor generates the memory references; and 

a store that is configured to store results of memory references generated by 
the assist processor: 

5 wherein the store is configured to be shared between the assist processor and 

the primary processor, so that the primary processor is able to access the results of the 
memory references generated by the assist processor. 

19. The apparatus of claim 1 8, further comprising a compilation 
1 0 mechanism that is configured to: 

compile source code into the executable code for the primary processor; and to 
produce the reduced version of the executable code for the assist processor 
from the executable code for the primary processor by eliminating instructions from 
the executable code that have no effect on a pattern of memory references generated 
15 by the executable code. 

20. The apparatus of claim 19. wherein producing the reduced version of 
the executable code involves: 

converting store instructions into corresponding load instructions; 
20 eliminating redundant load instructions directed to previously loaded cache 

lines; and 

eliminating code that is used to calculate store values that are not subsequently- 
used in determining address reference patterns for the executable code. 

25 21 . The apparatus of claim 19, wherein the compilation mechanism is 

additionally configured to profile the executable code to create instruction traces for 
hot spots in the executable code; and 

wherein the compilation mechanism produces the reduced version of the 
executable code by modifying the instruction traces for the hot spots in the executable 

30 code. 
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22. The apparatus of claim 1 8. further comprising a monitoring mechanism 
including a one-way communication channel that is configured to send progress 
indicators from the primary processor to the assist processor. 

5 

23. The apparatus of claim 22. further comprising a termination 
mechanism that is configured to stop execution of the assist processor if the assist 
processor is less than a minimum number of instructions ahead of the primary 
processor. 

10 

24. The apparatus of claim 18 : wherein the reduced version of the 
executable code is modified to speculatively execute code down a branch path that is * 
more frequently taken if the reduced version of the executable code is determined to 

be not faster than the executable code. 

15 

25. The apparatus of claim 1 8, wherein the store includes a data cache that - 
is shared by the primary processor and the assist processor. 

26. The apparatus of claim 18. wherein the store includes an instruction 
20 cache that is shared by the primary processor and the assist processor. 

27. The apparatus of claim 8, wherein the store includes a branch history' 
table that is shared by the primary processor and the assist processor. 

25 28. The apparatus of claim 1 8, wherein the primary processor and the 

assist processor reside on the same semiconductor chip. 

29. The apparatus of claim 1 8. wherein the primary processor and the 
assist processor reside on distinct semiconductor chips. 

30 
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30. The apparatus of claim 1 8, wherein the assist processor is a simplified 
version of the primary processor, without circuitry that is not required to perform 
address computations. 
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